package simple

//给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。
//请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。
/*
执行用时分布
59ms
击败6.17%
*/
func findDisappearedNumbers(nums []int) (res []int) {
	n := len(nums)
	m := make(map[int]struct{})
	for i := 1; i <= n; i++ {
		m[i] = struct{}{}
	}
	for _, v := range nums {
		delete(m, v)
	}
	for k, _ := range m {
		res = append(res, k)
	}
	return
}
